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Please cancel claims 10-11. 

The following listing of claims supercedes all prior claim listings. 

1. (Original) A method of preparing a frame of a digital speech signal for 
compression comprising the steps of: 

producing a linear prediction residual for the frame, the linear prediction 
residual having irregularly spaced dominant peaks; 

dividing the residual into a series of contiguous, non-overlapping sections, 
each section containing not more than one dominant peak; 

deriving an idealized signal having a series of regularly-spaced dominant 
peaks located in a series of sequential sections; 

associating each section of the residual with a corresponding section of the 
idealized signal; 

calculating a linear continuous warp contour for each residual section based on 
a subset of possible last sample lag values for each residual section within a subrange 
of possible last sample lag values for each residual section; and 

modifying the residual by applying the calculated warp contour to the sections 
of the residual so that any dominant peak in each section of the residual aligns with 
the dominant peak in the corresponding section of the idealized signal, whereby 
dominant pitch peaks of the modified residual are regularly spaced, and no portion of 
any section of the residual is omitted or repeated in the modified residual. 

2. (Original) The method according to claim 1 wherein the step of 
producing a linear prediction residual for the frame further comprises the steps of: 

extracting linear prediction coefficients for the frame; 

interpolating the linear prediction coefficients for the frame to create linear 
prediction coefficients for a plurality of sub- frames of the frame; and 
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producing a prediction residual for each sub-frame, whereby the prediction 
residual for the frame comprises a set of sub-frame prediction residuals. 

3 . (Currently Amended) The method according to claim 1 , wherein the 
step of dividing the residual into a series of contiguous, non-overlapping sections 
further comprises the steps step of analyzing the frame to identify an integer pitch 
period. 

4. (Original) The method according to claim 3 wherein the step of 
analyzing the frame to identify an integer pitch period further comprises the step of 
employing co-relation analysis in the open loop. 

5. (Original) The method according to claim 1, wherein the step of 
calculating a linear continuous warp contour for each residual section further 
comprises the steps of: 

establishing a first sample lag for the first sample of the residual section; 

identifying a set of candidates for the last sample lag for the last sample of the 
residual section, the set of candidates consisting of a subset of all possible last sample 
lag values within a sub-range of all possible last sample lag values; 

performing a linear interpolation between the first and last samples of the 
residual section for each candidate last sample lag to create a set of candidate lag 
contours; 

applying each candidate lag contour to the residual section to obtain a set of 
candidate modified residuals; 

calculating a correlation strength between each candidate modified residual 
and the corresponding section of the idealized signal to create a set of correlation 
strengths; 

deriving an optimal last sample lag for the residual section based on the set of 
correlation strengths; and 
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deriving a linear continuous warp contour by interpolating linearly over the 
section from the first sample lag to the derived optimal last sample lag for the residual 
section. 

6. (Original) The method according to claim 5, wherein the step of 
deriving an optimal last sample lag for the residual section based on the set of 
correlation strengths further comprises the steps of: 

segregating the set of correlation strengths into overlapping subsections as a 
function of the last sample lags used to derive the strengths; 
representing each subsection as a curve; 

calculating the maximum value of each curve, wherein the maximum value is 
selectable from the group consisting of all possible lag values within a range of 
possible lag values that includes the last sample lags used to derive the strengths in 
the subsection; and 

calculating the maximum correlation strength for the section based on the 
maximum values for the curves of the subsections. 

7. (Original) The method according to claim 6 wherein the curve is a 
polynomial. 

8. (Original) The method according to claim 7 wherein the polynomial is 
a quadratic function. 

9. (Original) The method according to claim 1 , wherein the subrange of 
possible last sample lag values for each residual section is selected such that the 
greatest cumulative shift for any sample in the section upon application of the 
calculated warp contour will be less than four sample positions. 

10. (Cancelled) 
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11. (Cancelled) 

12. (Original) A computer readable medium having computer readable 
instructions for performing a method of preparing a frame of a digital speech signal 
for compression comprising the steps of: 

producing a linear prediction residual for the frame, the linear prediction 
residual having irregularly spaced dominant peaks; 

dividing the residual into a series of contiguous, non-overlapping sections, 
each section containing not more than one dominant peak; 

deriving an idealized signal having a series of regularly-spaced dominant 
peaks located in a series of sequential sections; 

associating each section of the residual with a corresponding section of the 
idealized signal; 

calculating a linear continuous warp contour for each residual section based on 
a subset of possible last sample lag values for each residual section within a subrange 
of possible last sample lag values for each residual section; and 

modifying the residual by applying the calculated warp contour to the sections 
of the residual so that any dominant peak in each section of the residual aligns with 
the dominant peak in the corresponding section of the idealized signal, whereby 
dominant pitch peaks of the modified residual are regularly spaced, and no portion of 
any section of the residual is omitted or repeated in the modified residual. 

13. (Original) The computer readable medium according to claim 12 
wherein the step of producing a linear prediction residual for the frame further 
comprises the steps of: 

extracting linear prediction coefficients for the frame; 
interpolating the linear prediction coefficients for the frame to create linear 
prediction coefficients for a plurality of sub-frames of the frame; and 
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producing a prediction residual for each sub-frame, whereby the prediction 
residual for the frame comprises a set of sub-frame prediction residuals. 

14. (Currently Amended) The computer readable medium according to 
claim 12, wherein the step of dividing the residual into a series of contiguous, non- 
overlapping sections further comprises the st e ps step of analyzing the frame to 
identify an integer pitch period. 

15. (Original) The computer readable medium according to claim 14 
wherein the step of analyzing the frame to identify an integer pitch period further 
comprises the step of employing co-relation analysis in the open loop. 

16. (Original) The computer readable medium according to claim 12, 
wherein the step of calculating a linear continuous warp contour for each residual 
section further comprises the steps of: 

establishing a first sample lag for the first sample of the residual section; 

identifying a set of candidates for the last sample lag for the last sample of the 
residual section, the set of candidates consisting of a subset of all possible last sample 
lag values within a sub-range of all possible last sample lag values; 

performing a linear interpolation between the first and last samples of the 
residual section for each candidate last sample lag to create a set of candidate lag 
contours; 

applying each candidate lag contour to the residual section to obtain a set of 
candidate modified residuals; 

calculating a correlation strength between each candidate modified residual 
and the corresponding section of the idealized signal to create a set of correlation 
strengths; 

deriving an optimal last sample lag for the residual section based on the set of 
correlation strengths; and 
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deriving a linear continuous warp contour by interpolating linearly over the 
section from the first sample lag to the derived optimal last sample lag for the residual 
section. 

17. (Original) The computer readable medium according to claim 16, 
wherein the step of deriving an optimal last sample lag for the residual section based 
on the set of correlation strengths further comprises the steps of: 

segregating the set of correlation strengths into overlapping subsections as a 
function of the last sample lags used to derive the strengths; 
representing each subsection as a curve; 

calculating the maximum value of each curve, wherein the maximum value is 
selectable from the group consisting of all possible lag values within a range of 
possible lag values that includes the last sample lags used to derive the strengths in 
the subsection; and 

calculating the maximum correlation strength for the section based on the 
maximum values for the curves of the subsections. 

18. (Original) The computer readable medium according to claim 17 
wherein the curve is a polynomial. 

19. (Original) The computer readable medium according to claim 18 
wherein the polynomial is a quadratic function. 

20. (Original) The computer readable medium according to claim 12, 
wherein the subrange of possible last sample lag values for each residual section is 
selected such that the greatest cumulative shift for any sample in the section upon 
application of the calculated warp contour will be less than four sample positions. 
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21 . (Original) The computer readable medium according to claim 12, 
wherein the computer readable medium comprises a magnetically readable disc 
medium. 

22. (Original) The computer readable medium according to claim 12, 
wherein the computer readable medium comprises an optically readable disc medium. 

23. (Original) The computer readable medium according to claim 12 5 
wherein the computer readable medium comprises a modulated data signal. 

24. (Original) The computer readable medium according to claim 12, 
wherein the computer readable medium comprises volatile computer readable storage. 
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